On restricted edge-connectivity of lexicographic product graphs
نویسندگان
چکیده
Taylor & Francis makes every effort to ensure the accuracy of all the information (the “Content”) contained in the publications on our platform. However, Taylor & Francis, our agents, and our licensors make no representations or warranties whatsoever as to the accuracy, completeness, or suitability for any purpose of the Content. Any opinions and views expressed in this publication are the opinions and views of the authors, and are not the views of or endorsed by Taylor & Francis. The accuracy of the Content should not be relied upon and should be independently verified with primary sources of information. Taylor and Francis shall not be liable for any losses, actions, claims, proceedings, demands, costs, expenses, damages, and other liabilities whatsoever or howsoever caused arising directly or indirectly in connection with, in relation to or arising out of the use of the Content.
منابع مشابه
Connectivity of lexicographic product and direct product of graphs
In this paper, we prove that the connectivity and the edge connectivity of the lexicographic product of two graphs G1 and G2 are equal to κ1v2 and min{λ1v 2 2 , δ2 +δ1v2}, respectively, where δi, κi, λi and vi denote the minimum degree, the connectivity, the edge-connectivity and the number of vertices of Gi, respectively. We also obtain that the edge-connectivity of the direct product of K2 an...
متن کاملOn the edge-connectivity of C_4-free graphs
Let $G$ be a connected graph of order $n$ and minimum degree $delta(G)$.The edge-connectivity $lambda(G)$ of $G$ is the minimum numberof edges whose removal renders $G$ disconnected. It is well-known that$lambda(G) leq delta(G)$,and if $lambda(G)=delta(G)$, then$G$ is said to be maximally edge-connected. A classical resultby Chartrand gives the sufficient condition $delta(G) geq frac{n-1}{2}$fo...
متن کاملOn restricted edge connectivity of regular Cartesian product graphs
Explicit expressions of the restricted edge connectivity of the Cartesian product of regular graphs are presented; some sufficient conditions for regular Cartesian product graphs to be maximally or super restricted edge connected are obtained as a result.
متن کاملFurther Results on Betweenness Centrality of Graphs
Betweenness centrality is a distance-based invariant of graphs. In this paper, we use lexicographic product to compute betweenness centrality of some important classes of graphs. Finally, we pose some open problems related to this topic.
متن کاملConnectivity and Other Invariants of Generalized Products of Graphs
Figueroa-Centeno et al. introduced the following product of digraphs: let D be a digraph and let Γ be a family of digraphs such that V (F ) = V for every F ∈ Γ. Consider any function h : E(D) −→ Γ. Then the product D ⊗h Γ is the digraph with vertex set V (D) × V and ((a, x), (b, y)) ∈ E(D ⊗h Γ) if and only if (a, b) ∈ E(D) and (x, y) ∈ E(h(a, b)). In this paper, we deal with the undirected vers...
متن کاملSufficient conditions for maximally edge-connected and super-edge-connected
Let $G$ be a connected graph with minimum degree $delta$ and edge-connectivity $lambda$. A graph ismaximally edge-connected if $lambda=delta$, and it is super-edge-connected if every minimum edge-cut istrivial; that is, if every minimum edge-cut consists of edges incident with a vertex of minimum degree.In this paper, we show that a connected graph or a connected triangle-free graph is maximall...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Int. J. Comput. Math.
دوره 91 شماره
صفحات -
تاریخ انتشار 2014